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METHOD FOR ACQUISITION OF SLOT TIMING IN A DIRECT SEQUENCE 
SPREAD SPECTRUM COMMUNICATION RECEIVER 

BACKGROUND OF THE INVENTION 
!• Field of the Invention; 

This invention relates to a direct sequence (DS) 
spread spectrum (SS) communication receiver, and in 
particular to a method for acquisition of slot timing 
during initial cell search synchronization. 

2. Description of the Related Arts: 

When power is applied to a mobile station the task of 
synchronization with a base station is initiated. This 
task is called "initial cell search." The characteristics 
of the Universal Mobile Telecommunications System (UMTS) 
and the procedure for initial cell search to which the 
following description relates is described in the European 
Telecommunications Standards Institute (ETSI) publication 
TR 101 146 version 3.0.0, "Universal Mobile 

Telecommunications System, Concept evaluation." As will be 
clear to those skilled in the art the instant invention is 
not restricted to use with the UMTS and may also be applied 
to other WCDMA (wide-band code division multiple access) 
systems. Reference is made to US Patent No. 5,982,809 to 
Liu which forms part of the prior art. 

The initial cell search by the mobile station is 
performed in three steps and the first step is the 
acquisition of slot synchronization to the transmissions of 
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the base station providing, through a fading path, the 
strongest signal at the receiver of the mobile station. - 
With reference to FIG. 1 which is a schematic illustration 
of base station broadcast transmissions, base station 
transmissions are represented at 1, the transmission 
channel at 2, and the mobile station receiver at 3 . In FIG, 
1, by way of example, the transmissions from only two base 
stations BTSl and BTS2 are shown. 

These base station transmissions are not synchronized 
with each other and are maintained to transmit over common 
fixed duration time intervals referred to as slots and 
common fixed duration framing intervals referred to as 
frames. One frame comprises 15 slots. In FIG. 1, the 
start of a slot for the transmissions from base station 
15 BTS2 is shown delayed from the start of a slot for the 

transmissions from base station BTSl by an arbitrary amount 
't' seconds. 

The base station transmissions include a 
synchronization channel (SCH) aligned with the slot 

2 0 boundary and a primary common control physical channel 

(PCCPCH). The synchronization channel comprises a primary 
synchronization code (PSC) and a secondary synchronization 
code (SSC) as illustrated in FIG 2. In FIG. 2, the primary 
synchronization code for each slot is represented as Cp, 

25 the secondary synchronization codes for respective slots 

are represented as Cg^'O to Cs^'^^ The code transmitted as 
the primary synchronization code (Cp) is repeated at the 
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beginning of each slot by all base stations. 

The BTS transmissions to the receiver 3 will be 
affected by channel 2, In FIG. 1, the transmissions of 
base station BTS2 are illustrated as received through a 3- 
5 path (multipath) channel 22 while the transmissions of base 
station BTSl are illustrated as received through a 2-path 
channel 21. The signals from base stations BTSl and BTS2 
are effectively summed in channel 2 before arriving at 
receiver 3 as represented by "I" in FIG. 1. Correlation 
E3 10 of the received signal with the expected primary 
M synchronization code which is stored in the receiver 

provides a number of correlation peaks. The peaks are 
detected by, for example, PAC matched filter 31. The 
- highest peak detected corresponds to that base station of 

Id -^-^ network (the found base station) to which the receiver 

will synchronize. 
?f The second step of initial cell search establishes 

frame synchronization and identifies the code group of the 
base station found in the first step. The third step of 
20 initial cell search determines the scrambling code assigned 
to the found base station. 

A correlation process is performed sample-by-sample 
and over one slot. The number of shifts of the input data 
used is the product of the number of chips per slot and the 
25 oversampling rate (OSR). The results of the correlation 
process are averaged over a number of slots and the 
position of the sample with highest correlation power is 
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selected as the slot boundary • The number of slots used in 
the averaging process is referred to as the averaging depth 
It is possible also to select and store the positions 
of the largest peaks from the number of peaks found in the 
first step. This information can then be used for the 
remaining two steps to determine the best slot-timing when 
one detected peak is selected but does not provide 
satisfactory results in the second and/or the third steps. 
In such a case, other peaks detected in the first step may 
be selected and used in the second and third steps. 

Pipelining methods are known whereby different cell 
search steps operate on different parts of the received 
data (input blocks). The sizes of the input buffer 
required depends upon the averaging depth of the individual 
15 steps. For an averaging depth of one frame per step, the 
required buffer size is equal to one frame of data. 

The provision of some sort of memory storage is 
germane to the cell search process. Satisfactory 
performance of the second and third steps depends upon 
20 satisfactory performance previously of the first and second 
steps. When using the same (or part of the same) data 
portion with all three steps and if averaging is applied to 
various steps the required memory size increases. 
Application of averaging to the first step is necessary due 
25 to the variations in channel conditions. In order to 
obtain a reliable slot-timing approximation, it would 
usually be necessary to implement averaging over a number 
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of slots. Averaging may also be applied (over a number of 
frames) to the second and third steps. 

To obtain the slot-timing/ the minimum required input 
data length for the first step, corresponding to 
5 correlation of a single slot with the primary 
synchronization code (PSC) is 

[ (CHIPS__ PER_ SLOT + CHIPS_ PER_ SYMBOL) x OSR - 1] , The number 
of chips per time slot is expressed as CHIPS_PER_SLOT and 
the number of chips per symbol as CHIPS_PER_SYMBOL . As 

10 synchronization for the second step is based on a codeword 
which is transmitted over one frame, one frame of input 
data samples for the second step is envisaged. Similarly 
one frame of input data samples for the third step would 
accommodate the periodic transmission of the scrambling 

15 codes. 

With all three steps operating on the same data block 
and assuming an averaging depth of 15 slots (i.e. 1 frame) 
for the first step, an input data buffer for the cell 
search process will need to store ( 38656 x GSR - 1 ) complex 

20 samples. For an OSR of 4 and using 8 bits per I (in-phase) 
and 8 bits per Q (quadrature) component of each input 
sample, the required buffer size will be found as 309246 
bytes. The memory size would of course increase further if 
averaging depths of more than 1 frame were applied to 

25 second and/or third steps. A buffer size sufficient to 
accommodate at least 2 frames of data, i.e. 614400 bytes 
would be more likely. 
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SUMMARY OF THE INVENTION 
It is an object of the invention to provide efficient 
methods for implementing initial cell search in a WCDMA 
system which reduce significantly the size of input buffers • 
5 According to the invention there is provided a method 

of acquiring slot timing when synchronizing a direct 
sequence spread spectrum communications receiver with 
transmissions of a network base station, the method 
comprising the steps of: repetitively correlating a 

10 synchronization code received over a radio channel with a 
synchronization code stored in the receiver; assigning, at 
each repetitive correlation, a value to resulting peaks; 
ranking the resulting peaks according to the assigned 
values; and selecting peaks with highest ranking for slot 

15 timing. 

The above and other objects, features, and advantages 
of the present invention will become apparent from the 
following description with reference to the accompanying 
drawings which illustrate examples of the present invention • 
2 0 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic illustration of base station 
transmissions ; 

FIG. 2 illustrates the composition of base station 
transmissions ; 

25 FIG. 3 is a flow chart illustrating the method of 

slot synchronization according to a preferred embodiment of 
the present invention; 



6 



FIG. 4 is an example of peak buffer content; 
FIG. 5 shows information in the peak buffer shown in 
FIG. 4 which is rearranged according to the peak positions; 
FIG. 6A is an example of peak buffer content 
5 including age factor; and 

FIG. 6B shows information in the peak buffer shown in 
FIG, 6A which is rearranged according to the peak positions, 
DESCRIPTION OF THE PREFERRED EMBODIMENT 
The memory requirements for the first step of the 
10 cell search process can be reduced significantly if the 

correlation peaks are selected on slot-by-slot basis rather 
than after a number of slots. The need to obtain an 
average over a number of slots when selecting the 
correlation peaks remains, however and must be reconciled 
15 in any method to be implemented. The method described 
herein satisfies the requirement for averaging whilst 
reducing significantly the amount of memory required. 

Further details will be given with reference to FIG. 
3 where a flow chart descriptive of the method of the 
2 0 present invention is shown. The primary synchronization 
code (PSC) data received in the first slot is correlated 
with the PSC stored in the receiver and the maximum peaks 
arising from the correlation are selected and saved in a 
buffer (i.e., a peak buffer). The maximum peaks arising 
25 from the correlations with successive slots are found also 
and saved in separate peak buffers in a similar manner. 
The number of peak buffers used is equal to the averaging 
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depth for the first step. 

The information saved in each peak buffer, in respect 
of each peak resulting from a correlation is a value 
comprising a set of numbers. One number in the set of 
numbers is assigned as the order of the peak. The highest 
peak saved to a peak buffer is assigned the highest order, 
the second highest peak is assigned the second highest 
order et seg. The weakest element of each buffer is 
assigned the lowest order 1. 

One number in the set of numbers is assigned as the 
power of the peak. This is derived by the addition of the 
squared correlation result obtained for the I (in-phase) 
component to the squared correlation result obtained for 
the Q (quadrature) component. One number in the set of 
numbers is the position of the peak within the slot, which 
is the position [mod ulo (CHIPS_ PER__ SLOT x OSR) + 1] of the 
input data with which the primary synchronization code is 
aligned for the correlation generating that peak. For each 
received slot, the alignment with the first received sample 
corresponds to position 1 and the alignment with the last 
sample of the slot is position CHIPS_ PER_ SLOT x OSR . 

With reference to FIGS. 4 and 5, when all of the peak 
buffers have been filled, the saved information 
corresponding to the peaks is re-arranged in accordance 
with the positions of the peaks. A parameter, which we 
shall call M, is computed for each position. The value of 
M for any position depends upon the order and the power of 
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the peak at that position such that M = ^( power x order) 

The peaks corresponding to the largest values of M are 
selected as the output of the first step. Thie example 
given in FIGS. 4 and 5 has the number of peaks detected in 
5 the correlation as 3 and the averaging depth of the first 
step is 3. The contents of the three peak buffers are shown 
in FIG. 4. 

The data saved in the three peak buffers are re- 
arranged in accordance with the position of each peak. It 

0 will be seen from FIG. 5 that the positions corresponding 

to the three largest values of M are positions 2, 10 and 50. 
These positions are returned as the output of the first, 
step. The age of each peak buffer may also to be taken 
into account when the parameter M is computed. An 

5 additional weighting factor decreasing with the age of each 
buffer may be included when the parameter M is determined. 

With the inclusion of the additional weighting factor 

'I 

(age_f actor) the parameter M will be obtained as 
M = 2](POwer X order x age_ factor). 

0 With reference to FIGS. 6A and 6B an example is shown 

for obtaining a value of parameter M when the age factor is 
taken into account. In this example the age factor assigned 
to the first peak buffer is unity, for the second peak 
buffer 0.5 and for the third peak buffer 0.25. 

5 Detailed procedures shown in FIG. 3 will be described. 

First, the content of each peak buffer is cleared in 
Step SI, an appropriate peak buffer is selected in Step S2, 
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and an input sample is taken in Step S3. The PSC matched 
filter is then applied to the input sample to detect peaks 
in Step S4 and the power of each detected peak is found in 
Step 85, 

5 Next, it is determined whether condition that the 

detected power is smaller than all peak powers in the 
current peak buffer and the number of processed sample is 
equal to or less than CHIPS_ PER_ SLOT x OSR stands or not. 
If the condition is satisfied, the control goes back to 
Q Step S3 to process the next sample. If the condition is 

m not satisfied, then the content of the peak buffer 

containing the peak positions and peak power is updated and 
^ re-ordered in Step S7. 

After the processing in Step S7, it is determined in 
15 step S8 whether the number of the processed slots is equal 
to the averaging depth of the first step or not. If not, 
the control goes back to Step S2. If the condition of Step 
S8 is satisfied, then using all peak buffers, all peaks are 
grouped according to their positions in Step S9, 

20 aforementioned parameter M = ^(power x order) is evaluated 
for each position in Step SIO, and peak positions 
corresponding to the largest values of parameter M are 
selected as slot timing in Step Sll, 

The slot timing is acquired through the above series 
25 of procedure. 

Although with these methods, the buffer size depends 
on the number of desired peaks and the averaging depth used. 
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it will be significantly less than is required for existing 
prior art methods. 

While preferred embodiments of the present invention 
have been described using specific terms, such description 
5 is for illustrative purposes only, and it is to be 
understood that changes and variations may be made without 
departing from the spirit or scope of the following claims. 
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